The Inclusion-Exclusion Principle for IF-States
Authors
Abstract:
Applying two definitions of the union of IF-events, P. Grzegorzewski gave two generalizations of the inclusion-exclusion principle for IF-events.In this paper we prove an inclusion-exclusion principle for IF-states based on a method which can also be used to prove Grzegorzewski's inclusion-exclusion principle for probabilities on IF-events.Finally, we give some applications of this principle by extending some results regarding the classical probabilities to the case of the IF-states.
similar resources
the inclusion-exclusion principle for if-states
applying two definitions of the union of if-events, p. grzegorzewski gave two generalizations of the inclusion-exclusion principle for if-events.in this paper we prove an inclusion-exclusion principle for if-states based on a method which can also be used to prove grzegorzewski's inclusion-exclusion principle for probabilities on if-events.finally, we give some applications of this principle by...
full textThe Inclusion-exclusion Principle for If-states
Applying two definitions of the union of IF-events, P. Grzegorzewski gave two generalizations of the inclusion-exclusion principle for IF-events. In this paper we prove an inclusion-exclusion principle for IF-states based on a method which can also be used to prove Grzegorzewski’s inclusion-exclusion principle for probabilities on IF-events. Finally, we give some applications of this principle ...
full textThe Inclusion-Exclusion Principle On the Set of IF-sets
P. Grzegorzewski [3] has worked the probability version of the inclusion-exclusion principle and made a generalization for IF-events. He had applied two versions of the generalized formula, corresponding to different t-conorms and so defined the union of IF-events. This paper contains the generalization of the Grzegorzewski theorem. We prove it for mappings from the set of IF sets to the unit i...
full textInclusion-exclusion principle for belief functions
The inclusion-exclusion principle is a well-known property of set cardinality and probability measures, that is instrumental to solve some problems such as the evaluation of systems reliability or of uncertainty over Boolean formulas. However, when using sets and probabilities conjointly, this principle no longer holds in general. It is therefore useful to know in which cases it is still valid....
full textThe Inclusion-exclusion Principle without Distributivity
ABSTRACT. Inspired by the article of P. Grzegorzewski [The inclusion-exclusion principle for IF-events, Inform. Sci. 181 (2011), 536–546], who has worked two generalizations of the inclusion-exclusion principle for IF-events, a generalization of the inclusion-exclusion principle for mappings with values in semigroups is presented here. The main idea is in replacing the distributivity and idempo...
full textCounting Problems and the Inclusion-Exclusion Principle
In this paper, we present improved techniques for computing and getting bounds on the cardinality of a union of sets using the inclusion-exclusion principle and Bonferroni inequalities. We organize the terms involved in the inclusionexclusion sum as a tree, showing that a set inclusion between a parent and its children yields a cancellation, where we may prune an entire subtree. Next, we provid...
full textMy Resources
Journal title
volume 11 issue 2
pages 17- 25
publication date 2014-04-25
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023